#define _CRT_SECURE_NO_WARNINGS 1


#include <stdio.h>

//void Swpa(int ch[], int sz)
//{
//	int* right = ch+sz-1;
//	int* left = ch;
//	while (left<right)
//	{
//		if ((*left % 2 == 1)&&left<right)
//		{
//			left++;
//		}
//		if (*right % 2 == 0&& left < right)
//		{
//			right--;
//		}
//		if (left < right)
//		{
//			int tmp = *left;
//			*left = *right;
//			*right = tmp;
//		}
//	
//	}
//	for (int i = 0; i < sz; i++)
//	{
//		printf("%d ", ch[i]);
//	}
//}
//
//
//int main()
//{
//	int ch[] = { 1,2,5,6,4,9,8,7 };
//	int sz = sizeof(ch) / sizeof(ch[0]);
//	Swpa(ch, sz);
//	return 0;
//}


//#include <stdlib.h>
//#include <stdio.h>
//
//int ch[2000];
//
//int compar(const void* x, const void* y)
//{
//	return *(int*)x - *(int*)y;
//}
//
//int main()
//{
//	int n, m;
//	scanf("%d %d", &n, &m);
//	int i = 0;
//	int k = 0;
//
//	for (i = 0; i < n; i++)
//	{
//		scanf("%d", &ch[i]);
//	}
//	for (k = i; k < m+n; k++)
//	{
//		scanf("%d", &ch[k]);
//	}
//	qsort(ch, n+m, sizeof(int), compar);
//	for (int i = 0; i < n+m; i++)
//	{
//		printf("%d ", ch[i]);
//	}
//
//	return 0;
//}


//
//#include <stdio.h>
//#include <stdlib.h>
//
//
//int compar(const void* x, const void* y)
//{
//    return *(int*)y - *(int*)x;
//}
//int ch[51];
//int c[51];
//
//
//int main()
//{
//    int n = 0;
//    scanf("%d", &n);
//    for (int i = 0; i < n; i++)
//    {
//        scanf("%d", &ch[i]);
//        c[i] = ch[i];
//    }
//    qsort(c, n, sizeof(int), compar);
//    for (int k = 0; k < n; k++)
//    {
//        if (c[k] != ch[k])
//        {
//            printf("unsorted");
//            goto IS;
//        }
//
//    }
//    printf("sorted");
//
//IS:
//    return 0;
//}


//
//#include <stdio.h>
//#include <stdlib.h>
//
//
//int compar(const void* x, const void* y)
//{
//    return *(int*)y - *(int*)x;
//}
//int compar1(const void* x, const void* y)
//{
//    return *(int*)x - *(int*)y;
//}
//int ch[51];
//int c[51];
//int h[51];
//
//
//
//int main()
//{
//    int n = 0;
//    scanf("%d", &n);
//    for (int i = 0; i < n; i++)
//    {
//        scanf("%d", &ch[i]);
//        c[i] = ch[i];
//        h[i] = ch[i];
//
//    }
//    qsort(c, n, sizeof(int), compar);
//    qsort(h, n, sizeof(int), compar1);
//
//    for (int k = 0; k < n; k++)
//    {
//        if (h[k] != ch[k])
//        {
//
//            if (ch[k] != c[k])
//            {
//                printf("unsorted");
//                goto IS;
//            }
//        }
//
//    }
//    printf("sorted");
//
//IS:
//    return 0;
//}